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IN THE CLAIMS : 

Please amend the claims as follows. 

1. (cancelled) 

2. (currently amended) Th e m e thod of claim 1 wh e rein the st e p of transforming 
furth e r compris e s: 

A method for providing a remembered set comprising: 
maintaining the remembered set as a bag; 
identifying when an event occurs; 

transforming the remembered set into a set when the event occurs, wherein the 
step of transforming comprises: 
obtaining a plurality of thread local store buffers; and 
flushing the thread local store buffers to a global store buffer. 

3. (original) The method of claim 2 wherein the step of flushing further comprises: 
eliminating a plurality of objects in the global store buffer that reside in the thread 

local store buffers wherein the objects are duplicates. 

4. (currently amended) The method of claim 3 wherein the step of eliminating 
further comprises: 

determining whether one or more dedicated mark bits are set in the objects 

referenced by the thread local store buffers; and 
pushing the objects to the global store buffer, if said mark bits are not set. 
marking a plurality of th e d e dicat e d mark bits, if th e y ar e not s e t. 

5. (original) The method of claim 2 wherein the event occurs when the thread local 
store buffers have overflowed. 
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6. (currently amended) The method of claim 5 wherein the step of identifying further 
comprises: 

using a memory protection mechanism to determine when the thread local store 
buffers has have overflowed. 

7. (currently amended) The method of claim 5 wherein the step of identifying further 
comprises: 

using a user trap to determine when the thread local store buffers has have 
overflowed. 

8. (original) The method of claim 7 wherein the user trap comprises: 
filling a stack with a plurality of pointers to successive stack elements; 
filling a top of the stack with a pointer to the user trap; 

fetching a current pointer from the pointers to successive stack elements; 
determining whether the current pointer is the pointer to the user trap; and 
performing the user trap, if the current pointer is the pointer to the user trap. 

9. (original) The method of claim 2 wherein the step of flushing further comprises: 
allocating a chunk in the global store buffer wherein the chunk is the same size as 

one of the thread local store buffers. 

10. (original) The method of claim 3 wherein the step of flushing further comprises: 
allocating a chunk in the global store buffer wherein the chunk is smaller than a 

current buffer in the thread local store buffers; and 
shrinking the current buffer to the size of the chunk. 

1 1 . (original) The method of claim 1 0 further comprising: 
determining a variable threshold. 
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12. (original) The method of claim 1 1 further comprising: 

failing to shrink the current buffer to the size of the chunk if the variable threshold 
is larger than the chunk. 



13. (cancelled) 

.14. (currently amended) Th e r e m e mb e r e d set of claim 13 wh e r e in th e s e cond 
r e m e mber e d s e t compris e s: 

A remembered set comprising: 

a remembered set configured to be maintained as a bag; 
an event configured to be identified when the event occurs; and 
a second remembered set configured to be transformed from the first remembered 
set when the event occurs, wherein the second remembered set is a set and 
comprises a flushing mechanism configured to flush a plurality of thread 
local store buffers into the a global store buffer. 



15. (original) The remembered set of claim 14 wherein the flushing mechanism 
further comprises: 

a plurality of objects that reside in the thread local store buffers configured to be 
eliminated from the global store buffer, wherein the objects are duplicates. 

16. (currently amended) The remembered set of claim 15 wherein the flushing 
mechanism further comprises: 

one or more dedicated mark bits in the objects referenced by the thread local store 
buffers wherein the dedicated mark bits are configured to be determined if 
said mark bits they are set and wherein the objects are configured to be 
pushed onto the global store buffer, if said mark bits are not set. 
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17. (original) The remembered set of claim 14 wherein the event occurs when the 
thread local store buffers have overflowed. 

18. (currently amended) The remembered set of claim 17 wherein the event further 
comprises: 

a memory protection mechanism configured to determine when the thread local 
store buffers has have overflowed. 

19. (currently amended) The remembered set of claim 17 wherein the event further 
comprises: 

a user trap configured to determine when the thread local store buffers has have 
overflowed. 

20. (currently amended) The remembered set of claim 19 wherein the user trap 
comprises: 

a stack configured to be filled with a plurality of pointers to successive stack 
elements; 

a top of the stack configured to be filled with a pointer to the user trap; and 
a current pointer configured to be fetched from the pointers to successive stack 
elements, 

wherein it is determined whether the current pointer is the pointer to the user trap 
[[;]] and the user trap[[,]] is configured to be performed if the current 
pointer is the pointer to the user trap. 

21 . (original) The remembered set of claim 14 wherein the flushing mechanism 
further comprises: 

a chunk in the global store buffer configured to be allocated wherein the chunk is 
the same size as one of the thread local store buffers. 
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22. (original) The remembered set of claim 15 wherein the flushing mechanism 
further comprises: 

a chunk in the global store buffer configured to be allocated wherein 

the chunk is smaller than a current buffer in the thread local store buffers and 

the current buffer is configured to be shrunk to the size of the chunk. 

23. (original) The remembered set of claim 22 further comprising: 
a variable threshold configured to be determined. 

24. (original) The remembered set of claim 23 further comprising: 

the current buffer configured not to be shrunk to the size of the chunk if the 
variable threshold is larger than the chunk. 

25. (cancelled) 

26. (currently amended) Th e comput e r program product of claim 25 wh e r e in th e 
comput e r r e adabl e cod e configure to caus e a comput e r to transform furth e r compris e s: 

A computer program product comprising: 

a computer usable medium having computer readable program code embodied 

therein configured to provide a remembered set, the computer readable 

program code comprising: 
computer readable code configured to cause a computer to maintain the 

remembered set as a bag; 
computer readable code configured to cause the computer to identify when an 

event occurs; and 

computer readable code configured to cause the computer to transform the 
remembered set into a set when the event occurs, wherein the computer 
readable code configured to cause a computer to transform comprises: 
computer readable code configured to cause a the computer to obtain a 

plurality of thread local store buffers; and 
computer readable code configured to cause a the computer to flush the 

thread local store buffers to a global store buffer. 
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27. (currently amended) The computer program product of claim 26 wherein the 
computer readable code configured to cause a the computer to flush further 
comprises: 

computer readable code configured to cause a the computer to eliminate a 
plurality of objects in the global store buffer that reside in the thread local 
store buffers wherein the objects are duplicates. 

28. (currently amended) The computer program product of claim 21 x wherein the 
computer readable code configured to cause a the computer to eliminate further 
comprises: 

computer readable code configured to cause a the computer to determine whether 
one or more dedicated mark bits are set in the objects referenced by the 
thread local store buffers; and 

computer readable code configured to cause a the computer to mark a plurality of 
the dedicated mark bits, if they said mark bits are not set. 

29. (original) The computer program product of claim 26 wherein the event occurs 
when the thread local store buffers have overflowed. 

30. (currently amended) The computer program product of claim 29 wherein the 
computer readable code configured to cause a the computer to identify further comprises: 

computer readable code configured to cause a the computer to use a memory 
protection mechanism to determine when the thread local store buffers has 
have overflowed. 

3 1 . (currently amended) The computer program product of claim 29 wherein the 
computer readable code configured to cause a the computer to identify further comprises: 

computer readable code configured to cause a the computer to use a user trap to 
determine when the thread local store buffers has have overflowed. 
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32. (currently amended) The computer program product of claim 31 wherein the user 
trap comprises: 

computer readable code configured to cause a the computer to fill a stack with a 

plurality of pointers to successive stack elements; 
computer readable code configured to cause a the computer to fill a top of the 

stack with a pointer to the user trap; 
computer readable code configured to cause a the computer to fetch a current 

pointer from the pointers to successive stack elements; 
computer readable code configured to cause a the computer to determine whether 

the current pointer is the pointer to the user trap; and 
computer readable code configured to cause a the computer to perform the user 

trap, if the current pointer is the pointer to the user trap. 

33. (currently amended) The computer program product of claim 26 wherein the 
computer readable code configured to cause a the computer to flush further comprises: 

computer readable code configured to cause a the computer to allocate a chunk in 
the global store buffer wherein the chunk is the same size as one of the 
thread local store buffers. 

34. (currently amended) The computer program product of claim 27 wherein the 
computer readable code configured to cause a the computer to flush further comprises: 

computer readable code configured to cause a the computer to allocate a chunk in 
the global store buffer^ wherein the chunk is smaller than a current buffer 
in the thread local store buffers; and 

computer readable code configured to cause a the computer to shrink the current 
buffer to the size of the chunk. 

35. (currently amended) The computer program product of claim 34 further 
comprising: 

computer readable code configured to cause a the computer to determine a 
variable threshold. 
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36. (currently amended) The computer program product of claim 35 further 
comprising: 

computer readable code configured to cause a the computer to fail to shrink the 
current buffer to the size of the chunk if the variable threshold is larger 
than the chunk. 
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